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REDUCIBILITY OF POLYNOMIALS f{x,y) MODULO p 


WOLFGANG M. RUPPERT 


Abstract. We consider absolutely irreducible polynomials / G 7j[x,y\ with 
degj. f = m, degj^ f = n and height H. We show that for any prime p with 

p > [m(n+l)n^ + (m+l)(n— .p[2mn+n-l reduction / mod p 
is also absolutely irreducible. Furthermore if the Bouniakowsky conjecture is 
true we show that there are infinitely many absolutely irreducible polynomials 
/ G Z[x,y] which are reducible mod p where p is a prime with p > . 


1. Introduction 


It is well known that for an absolutely irreducible polynomial / G Z[a;,y] the 
reduction / mod p is also absolutely irreducible if the prime p is large enough. For 
small p the polynomial / mod p may be reducible. E.g. / = x^y — 9a;® — 2a; + 9y + 2 
is absolutely irreducible over Q but reducible modulo p = 186940255267545011 
where x — 93470127633772547 divides / mod p. It is natural to ask how large p has 
to be to be sure that / modp is absolutely irreducible. In [Ell| we showed that 

p > 

is sufficient for absolute irreducibility mod p where d is the total degree of / and 
H{f) the height^ of /. Sometimes it is more natural to consider the polynomial 
having degree m in a: and n in y. For this case Zannier ^ has shown that 


p > e 




(4n"^TO) 


d>n^m 


is sufficient for absolute irreducibility modp. Our aim is to improve Zannier’s esti¬ 
mate by showing the following theorem: 

Theorem. Let f G Z[a;,?/] be an absolutely irredueible polynomial with degree m > 
1 in x, n>l in y and height H{f). If p is a prime with 


p > [m{n + l)n^ + {m + l)(n — 1 )to^] 


2]mn+- 


■H{f) 


2mn+n—1 


then the reduced polynomial f mod p is also absolutely irreducible. 

The basic ingredient of the proof is the structure theorem for closed 1-forms as 


it was already used in | R1 ]. In section 2 the connection between closed 1-forms and 
reducibility is given in two lemmas and applied to prove the theorem. The lemmas 
are proved in section 3. 

To test the quality of the estimate in the theorem we construct examples of 
polynomials / G Z[a;, y] in section 4 with a certain reducibility behavior. Assuming 
the Bouniakowsky conjecture (which will also be explained in section 4) one gets 
the following result: 
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Proposition. Let m,n > 1 be integers. If the Bouniakowsy conjecture is true there 
are infinitely many polynomials f G Z[x, y] with deg^, f = m and degj, f = n which 
are absolutely irreducible over Q but reducible for a prime p with 

P>H{ff^. 

In case n = 1 the inequality in the theorem is p > (2m)™ • The 

proposition shows then that the expone nt 2 m is best possible. In case n = 2 the 
exponent in the theorem is 4m +1. In [|R2|| it is shown that the exponent can be 
improved to 6 (for m = 2), 6| (for m = 3) and 2m (for m > 4). This supports my 
belief that the best exponent in the theorem will be smaller than 2mn + n — I if 
n>2. 


2. A CRITERION FOR REDUCIBILITY 

If f{x,y) is a polynomial with deg^ / = m and deg^, / = n we write deg / = 
{m,n). The notation deg / < (m,n) will mean that deg^ f < rn, deg^^ f ri. If it 
happens that we write deg / < (m, n) with m < 0 or n < 0 then / = 0. 

The following lemmas contain our criterion for reducibility. 

Lemma 1. Let k be an arbitrary algebraically closed field and f{x,y) G k[x,y] a 
reducible polynomial with deg / = {m,n). Then there are polynomials r,s G k[x,y] 
with degr < (m — I, n) and deg s < (m, n — 2) such that 

5(7) = ^(7) 

Lemma 2. Let k be an arbitrary algebraically closed field of characteristic 0 and 
f{x,y) G k[x,y] with deg/ = {m,n) and n > 1. If there are polynomials r,sG 
k[x,y] with degr < (m — l,n) and degs < (m,n — 2) such that 

then f is reducible. 

The proof of the lemmas will be postponed to the next section. We remark that 
the example f = x, r = l, s = 0 shows that n > I is a necessary condition in 
lemma 2. 


We reformulate the lemmas: Let / G k[x,y] have degree {m,n) and assume that 
m,n > I. When do we find r, s G k[x,y] with degr < (m — l,n) and degs < 
(m, n — 2) such that the equation 


( 1 ) 


holds? We write 


dy 



A 

^ V/ 


/= ^ OtjX^yfi r= ^ UtjX^yfi s= ^ VijX^y^ 

0<i<m 0<i<m—l 0<i<m 

0<j<n—2 

with unknowns Uij (0 < 7 < m — 1,0 < j < n) and Vij {0 < i < m, 0 < j < n — 2). 
(There are m(n + 1) + (m + l)(n — 1) = 2mn + n — 1 unknowns uij and Vij if 
m,n> 1.) Equation (1) can be written as 

dr , df ds , df 
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We have 


with 


^ ^ I ^ 

dy ^ dy dx ^ dx 


'^gkix’^y^ 

k,l 


9 ki 

where 


{-I + 2j - l)ak-i,i-j+iUij + (fc - 2i + l)afc_i+i,i_jz;y 


Aki = {(*, j) : 0 < A: — i < m, 0<^—j + l<n, 0<i<TO —1, 0 < j < n} 
Bki = {(*, j) : 0 < fc — i + 1 < m, 0<l—j<n, 0<i<m, 0 < j < n — 2} 

One sees that deg^ gkix^y^ < (2m — 1, 2n — 2). Equation (1) is satished iff we find 
Uij , Pij G k with 

500 = • • • = g2m-l,2n-2 = 0 . 

We can write this as a matrix equation 


^ ffoo 
\ g2m-l,2n-2 


M{f) 


( Uoo \ 

—l,n 

Woo 

V Xm,n—2 J 


= 0 


where the entries of the matrix M (/) are coefficients of certain gki with respect to 
Uij and Vij. 

With these notations it is clear that equation (1) has a nontrivial solution iff 
M{f) has rank < (2mn + n—1), i-e. all (2mn + n — 1) x (2mn + n — l)-submatrices 
of M{f) vanish. Now we can reformulate the two lemmas for / G k[x,y] in terms 
of the matrix M{f ): 

• If / is reducible then rankM(/) < 2mn + n — 1. 

• If k has characteristic 0 and rankM(/) < 2mn + n — 1 then / is reducible. 


We apply this to prove the theorem: Let / G Z[a:,y] be absolutely irreducible 
of degree (m, n). Then the matrix M{f) has rank 2mn + n — 1, i.e. there is a 
(2mn + n — 1) X {2mn + n — l)-submatrix Mg of M{f) with det Mq ^ 0. We will 
estimate | det Mo| using Hadamard’s estimate for determinants. To do this we have 
to know the L 2 -norm of the rows of Mg. A row of Mg is given by the coefficients 
of a linear form gki with respect to the variables Uij and Vij. We have 

~ + yZ ~ 2z + < 

< ( y] (-i+2j-ir+ {k-2i+if)-H{fr. 

If (z, j) G Aki then 0 < ^—j + I < n and 0 < j < n so that —n < —{l—j + I)+j < n 
and {—I + 2j — 1)^ < n^. Furthermore < m(n + 1). 

If (z, j) G Bki then 0 < k — i + I < m and 0 < z < m so that —m < {k — i+I)—i < 
m and (fc — 2z + 1)^ < m^. Furthermore if Bki < (m + l)(rz — I). 
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This implies 

WguWl < < [m{n + l)n^ + {m+l){n-l)m‘^]- 

so that the L2-norm of a row of Mq is < y^[m{n + l)n'^ + {m + l)(n — 1)771^] • H{fY 
and therefore using Hadamard 

I det MqI < \/[m{n + l)n^ + (m + l)(n — Vjm?] ■ H{fY 

= [m{n + l)n^ + {m + l)(n - 1)771^]™”+^ • iJ-(/)2™+n-i^ 

Now if p is any prime with 

p > [m{n + l)n^ + (m + l)(n - • iy(/)2mn+n-i 

then 0 < I det Mo| < p which implies that det Mq ^ 0 mod p so that M{f) consid¬ 
ered as a matrix over Fp has rank 2 mn -I- n — 1 and / mod p is absolutely irreducible 
by the above criterion. This proves our theorem. 


3. Proof of Lemma 1 and 2 

We start with a remark: If k is an algebraically closed field and g S k\x, y] satisfies 
^ ^ = 0 then g is constant in characteristic 0 or a p-power in characteristic p. 

In each case, g is not irreducible. 


Proof of Lemma 1: Let / G be reducible of degree {m,n). We have 

to construct a nontrivial solution for the equation ^(j) = ^(j) with degr < 
(m — 1, n) and degs < (m, n — 2). We distinguish different cases: 

Case I: f is squarefree. We write f = gh with deg^ g = £ and we can assume that 
h is irreducible. Writing 

g = boix) -I- bi{x)y H-h bi{x)y^ , h = co(x) + ci{x)y H-h Cn-i{x)y'^~^ 


gives 

= bi{x)co{x) - \-£bi{x)cn-£ix)y'^~^, 

= bo{x)ci{x) H-h (n - e)bi{x)cn-e{x)y"‘~^. 

Case I.l: i ^ 0 in k. Take 

, „^9g dh n\dg, „ dh 

^ ^ dx ^ dx ^ ' dy ^ dy 

One sees at once that ^(j) = ^( 7 ) holds and that by construction degr < 
(m — 1, n), deg s < (m, n — 2). If we had r = s = 0 then h would divide ^ and ^ 
which would imply f| = = 0, contradicting the irreducibility of h. Therefore 

(r, s) ^ ( 0 , 0 ) and we are done. 

Case 1.2: £ = 0 in k. Then deg^ < n — 2. Take 


dg 

dh 

oy 


r = 




Then the equation ^( 7 ) = ^( 7 ) is satisfied with degr < (to — l,n) and degs < 
(to, n — 2 ). Also (r, s) ^ (0, 0) else g would be a p-power contradicting the fact that 
/ is supposed to be squarefree. 
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Case II: f is not squarefree. We write / = g^h and we can assume that g is 
irreducible. Take 

r = (.|» .nd , = 

OX ay 

Then (r, s) ^ (0,0) because g is irreducible and 

r I dg d I s 1 dg d 1 

f g'^ dx dx g ' f g'^ dy dy g 

shows that ^(j) = ^(f) holds. It is clear that degr < (to — l,n) and degs < 

(to, n — 2 ). ■ 


Proof of Lemma 2: Suppose that k is algebraically closed of characteristic 0, 
f G k[x,y] is irreducible with deg / = {m,n) and 


d f t\ d f s\ 
dy V/j dx V7y 


with deg r < (to — 1, n), deg s < (to, n — 2) and (r, s) ^ (0, 0). The equation implies 
that 


r s , 
uj = -dx + -dy 

is a nontrivial closed differential form. Now the structure theorem for closed 1-forms 
(cf. |M, Satz 2, p.l72]) says that w has the form 


9 


^ ^ -— 

Pi Qi ■■■qv 


i=l 


-) 


where Pi,qj G k[x^y] are irreducible, g G k[x,y], Xt G k, Cj > 0, pi,...,pii are 
pairwise prime, qi,... ,qv, g are pairwise prime. Comparing the coefficients of dx 
and dy gives 


/ 


s 

1 


Xi 


dpi 

dx 


+ 


Pi 


\ dPu dg 

dx I dx 

Pu 


Qqi 


€1+1 eo 

91 92 


■ qv 



Pi 


1 dpu dg 

dy dy 

Pu gf ■ ■ • qv'’ 


dq\ 

eig-^ 


€ 1+1 eo 

dl 92 


■ qv 


OQv 

^v9^ 


ex Cs — i e^;+l 

91 ■■■qs-i qv 


dotj 

^vQ-^ 


ex €s_i et; + l 

91 ■■■ qv'’ 


k[x, y] is factorial and therefore we have for each pi and qj a valuation Pp. and Vq^. 
If g 0 and Bj > 1 for some j we would get Vq.{j) = —Cj — 1 < —2 or Vq^{j) = 

—Bj — 1 < —2 as (^, ^) ( 0 , 0 ), a contradiction to the irreducibility of /. 

Therefore we can assume ei = • • • = = 0. 

If Ai 0 and pi is prime to / then (^, y^ (0,0) would imply Vp.{j) = —1 or 
“dpi if) = ~1, 9. contradiction. We can write now 

oj = X— + dg 


with X G k which gives 
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If ^ 0 then r would have degree > to in cc, a contradiction, if ^ 7 ^ 0 then s 


would have degree > n in y, & contradiction. Therefore we get 

and 




dy 


with A 7 ^ 0. As n > 1 we can write / = a^ix) + • ■ • + an(x)y'^ with an(x) 7 ^ 0 and 
get ^ = ai(x) + • ■ • + nan{x)y‘^~^ which shows that s has degree n — 1 in y, a 
contradiction. Therefore / can not be irreducible. This proves the lemma. ■ 


4. Examples 

In the following lemma families of polynomials are constructed with an explicit 
reducibility condition. 

Lemma 3. I. Let k be an algebraically closed field of characteristic 2, m,n > 
1 integers and t G k. The polynomial ft{x, y) = {tx^ — 2x + 2) + (x"* — t)y'^ G 
fc[x, y] is reducible if and only if {f^ + 2)™ — = 0. In this case the factor 

X — splits ojf. 

2. The polynomial gm.it) = [t^ + 2)"* — 2"*t G Z[t] is irreducible over Q and 
gcdigmil) : £ G N} = 1. 

Proof: 

1. Suppose first that te™ — 2x + 2 and x"* — t are relatively prime and ft is 

reducible. Then ft is reducible as a polynomial in y with coefficients in fc(x) 
and therefore is a nontrivial power in fc(x). Then —tx™ + 2x — 2 

and x"* — t have to be nontrivial powers in k[x] and therefore inseparable. 
But x"* — t is inseparable only if to = 0 or t = 0 in A: and for both cases 
—tx"* + 2x — 2 is separable. So this case can not happen. 

If tx"* — 2x + 2 and x™ — t have a common factor x — u for some u G k then 
ft is clearly reducible. This happens iff tu^ — 2u + 2 = — t = 0 which is 

equivalent to u = and [f^ + 2)"* — 2™t = 0 which proves part I of the 
lemma. 

2. Let a G Q be any root of gm over Q, i.e. a = . Define /3 = 

g Q(a). Then a = G Q(/3) and therefore Q(a) = Q(/3)- Finally 
0 = + 2 — 2/3 = /3^’" — 2/3 + 2 shows that /3 is a root of the irreducible 

Eisenstein polynomial — 2t + 2, which implies that Q(a) = Q(/3) has 
degree 2m over Q. Therefore gm = + 2)™ — 2'^t is irreducible over Q. 

From gm(0) = 2™ and 5 m(l) = 1 mod 2 one sees that gcd{gmil) ■ I G N} = I. 


To construct infinitely many examples with the right reduction behavior we use 
the very plausible Bouniakowsky conjecture which was generalized by Schinzel as 
hypothesis H (cf. i,§): 

Conjecture (Bouniakowsky). If git) G Z[t] is irreducible and N = gcd{git) : I G 
N} then there are infinitely many ^ G N such that ■^\gii)\ is a prime. 

Now we prove our proposition of section I. We use the notations and results of 
the previous lemma. Let to, n > I be integers and take 

/,(x, y) = (£x™ - 2x + 2) + (x’" - i)y^ G Z[x, y] 
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with £ G Z,£ > 2. Then H{fi) = i. As gm{£) 0 in Q the polynomial fe is 

absolutely irreducible over Q. If pi = gm{£) is a prime, then gm{£) = 0 mod pf, and 
fi mod Pi is reducible and 

Pe = gm{£)>£^'^ = H{fif^. 

Now the Bouniakowsky conjecture says that there are infinitely many £ such that 
gm{£) is prime. This proves the proposition. 
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